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TI - Electronic watermark system for electronic information distributing system - 
multiplies random number in portion of encryption lock and enables user to choose one of 
encryption keys, corresponding to encryption informations, and transmitted encryption 
information JV 

AB - JP1 1234264 NOVELTY - A random number is multiplied in a portion of an 
encryption lock. A user chooses one of the encryption keys, corresponding to encryption 
informations, and a transmitted encryption information. The encryption keys and the 
encryption informations are transmitted to the user by a server. DETAILED DESCRIPTION 
- The encryption key is generated by performing the encryption of a predetermined 
encryption key using another predetermined encryption key. The encryption information is 
generated by performing the encryption of for every generated information using the 
predetermined encryption key. INDEPENDENT CLAIMS are also included for the 
following.an electronic information distributing system; and a memory medium. 

f .. ~, US l E " For electronic information distributing system. Used for protecting copyright 
of digital information, e.g. moving image data, still picture image data, audio data! computer 
data, computer program, which is distributed in a multimedia network. 

- ADVANTAGE - Prevents making a reverse process of the encryption key and a 
random number. Prevents a server from embedding user information freely and distributing 
the user information unjustly. Increases the operating efficiency of the electronic watermark 
system. Prevents inaccurate distribution of digital data. DESCRIPTION OF DRAWINGCS) 

The figure shows a diagram explaining an implanting process 
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TI - ELECTRONIC PAPERMARKING SYSTEM, ELECTRONIC INFORMATION 
DISTRIBUTION SYSTEM USING THE SAME AND STORAGE MEDIUM 
AB - PROBLEM TO BE SOLVED: To surely prevent an illegal use of digital data and to 
decrease the amount of communication or calculation to be performed for preventing the 
illegal use. 

- SOLUTION: This is an electronic papermarking system wherein a server performs a 
first processing for generating plural pieces of different electronic papermark information, a 
second processing for generating plural pieces of enciphered information by enciphering 
these plural pieces of information while using individual cryptographic keys for each piece, a 
third processing for generating plural enciphered cryptographic keys by enciphering these 
individual cryptographic keys by multiplying a random number and a fourth processing for 
transmitting the plural pieces of enciphered information and the plural enciphered 
cryptographic keys as mentioned above to a user, while a user performs a fifth processing for 
selecting one of the plural pieces of transmitted enciphered information or one of the plural 
enciphered cryptographic keys corresponding to the enciphered information. A safe and 
highly efficient system concerning the illegal distribution of digital data can be provided by 
multiplying the random number only to the partial cryptographic key when multiplying the 
random number to the individual cryptographic keys. 
PN - JP 11 234264 A 19990827 
PD - 1999-08-27 
ABD - 19991130 
ABV - 199913 

AP - JP 1 9980034770 1 99802 1 7 

PA - CANON INC 

IN - IWAMURA KEIICHI 

I - H04L9/36 ;G06F12/14 ;G09C5/00 ;G1 1B20/10 ;H04Nl/387 ;H04N5/91 ;H04N7/08 
;H04N7/081 



d9) B*m®ftff (j p) 



02) & BB 45 St & 9 (A) 



#^^11-234264 

(43)&BflB ^11¥(1999)8^270 



(51)Int.CL s 
HO 4L 
GO 6F 
G09C 
Gl IB 
H04N 



9/36 
12/14 

5/00 
20/10 

1/387 



3 2 0 



F I 
H04L 
GO 6F 
G09C 
Gl IB 
HO 4N 



9/00 
12/14 

5/00 
20/10 

1/387 



6 8 5 
3 2 OE 

H 



*3£ai# *»»;ft m&av&zz ol & 15 h) m&mizwt< 



(2i)mg»#^ 


0-34770 


(71)ffl@iA 


000001007 












spfSlO^ (1998) 2^17 B 




X^t^fflKTAf 3 TB30# 2 # 






(72)&91# 










Jto*$P*fflKm^3TB30#2^ 














<74mS!A 





(54) [^no^] a^A^^^F^^n&ffi^^fc^^HSSBB^r^^^AM^cSBlg^ 



(57) 

iSc^OBf -^Bg £ & * 3 COM3 i: , ±ie*t£fc<0 

ffim*?±im Ji Tiktfmt l ztfi&-f?> mmtm^m<^> 1 

fcisvvc, IMmWlnv&zmizfmimtZmz. —SB 



r ^ <2 -2 

■ • a • 

<r- O O 

n ^— cvfco^T 

(LO.Q.Q. 
UJ LU LU Ui 



v C\f CO 
- Q_ Q_ Q_ 

^> ooo 

i- CO 
Q_ QL CL 



B5§ 



CM 
CL 



-j *— cm co tF 

3> Q_ Q. Dl D_ 

°L JLJLJLJL 

of v § ^cnTco^T 

<N *C? _5 Q. Q. CLO. 

>6o 2 » .... 

£ ^."^ V- co tp— cj co ^ 
2Lg" ^ O LU LU LU LU 

„- CO * CD ^ 

^ 

<D Q> <D 2 

^-^^^^^^^ CO 

^f-CMOJCOCO^^r cm 
CLQ.CLQ.CLQ-CLQ- 2 

o ^ d^oV'oV" 
^^^^^ 

luTuj uTlLTlu llTLTj UJ 




9 



(2) 



mfflW- 11-234264 



i tmm i ] u« wnm% & mwxm z*. 
fct&w, i cozmt . ±ge«ftwff«*Ffc:fflsfl<ioie-9« 
^fflv vci* LT«wwftflHit £bw 6 as 2 <o 

1 o £ SAW S * 5 JJ&x— (f jWt 3 «T 3S*» 

ztiozt znmt-t&imm 1 iJta 2 t-iatK^^p 

[ msb 5 ] fltrjsa* J: 9 S*">5i 4 tot jl- 

i: -r a 1-5 (oflftfr 1 ifltct mn-mrm.fr 
t . ±t mm% 1-6 oMti^ 1 3Bfcia«<oBf^fb«Bi 

■y b £ ffl V > & £ i: £ ttflk b f 4 1 • *S 1 ~ 6 OMtL3&» 1 
[ UfcfcJH 9 ] 1 - 6 ofHxrt» 1 JSfciEttoj VP 

[it*« i o ] jjse^fl&^tf/ifctiirpaa* 

C MM&B 1 1 ] Ht&K14ffi#fc J: tmwf- 9 * WS. 



mmummm&mmb lt*-$-sb*7 *- -?-y n 
1 2 ] *^aa»L««<o8***ft«ofl!«£ 

<o#at . jbiefflsij^Bi^asrgij^BS^-asrfflv^TBf^ 

■rs*4<0#Sl: 5r-9--yN>'WL, JbiBSfiSfiJt«8R 
±ieBS-§-ttco-«|5(c<7)^gL^^« t4 i 3 \,z-f&W.6<r> 

&$tz-r-'Mzmtfcz b &mtk-rh¥Him&tti' 

m 0 51 uf 3 x 3 fc Lfei in m t-t st^ffiw 
[»*3S 1 6 ] m-^a* 1 tamiz x *)M*b&ttiti3. 

-^flzttfc-t h M^Mfr LflMfkO jE ^tt & Bf^-ftMaSr 

•c. 

[ mmn 1 7 ] ±ib j-— ¥vm%* *mm izx& mm 
-t&ztumk-r&tinstmi 2-1 enmixfrimz 
[ it 1 8 ] um^mmRif/t tzim?mfr 

m 1 2 - 1 6 <7)Mft#> 1 «fc:l3tt<J5« : Hir«S#^^T- 

[ if*ii 1 9 ] m®.mvtmmb xvm&?-9 zmm 

ikLTlt^v ^KtB#4L/£H«7 *—? -y hX'$>-> 

x, ±mtmmi 2-1 6coMft^iiit3ia§£<DBg^fL. 



(3) 



nmW- 1 1 -2 34 264 



c it $m 2 o ] it ism 12-16 <?>mi.fr i jsjck^ 

^^i^mttzz t ^wit? htmmfa. 

[ it 2 1 ] mmmmmz x o wbti & mmt 

[ If 2 2 ] HttBttflNRfe i t/Hi&r- ^SrfllJfi 
•ft LX mm^ >y ^WKtStt * -v ? h £ tett 

±IEIf 12-1 6<o«iu&» l *teiEtt*>i«#fl;¥& 
fe: «fc 0 tf *>ix 6 «S #fcjwuw/* 7t<±m^^ t a* 

[3&a)§cOf$NB&l&8li] 
[00 0 1] 

ztizm^fcw.^mmmi'AT^msizizimmzm 

[0002] 

h 7-?±riSiHi<03lSR*fi : 3 «^!filX5l* t */<,fc$:-o 

[0003] L*>U 7*-< s^Ux— rm^fcn b°- 
SCOT, l/9iVr-9*'&-?iz3-— J ftf*V l J 

i-fut mn^t'-ttiEizftrfiLxmmtthz- 

T#Sfcv^'5rSgtt5rl#-5TV^. -r-f V9 fir?— 9 ft 
ttlzfti&ZftXWS&fiZtlX Ltot. *#tt*fls& 

tcifefciii^^ ftffj&^^n-r, *fl*#«*3*t 

[0004] — 2k «f^#*fc{4H0E« <J2M*, x <f i? 
9)Vf—9*1Lik fclE^-t & # 2: ^-^ < t ) tff 4 
-J9)V : t-9* 1 feJ.—Wzm^X L£ot. ±IEW^ 

[0005] ±M?M¥Mfr 1 i; ti s # U y't^Wf 4 ^* 
9)^-9\,zhhm^Mt, TT4 ~J9)Vf-9\,zmt 



hmm^m^^-^>,zm-thmm^m^< : J9^ 

ir-9 «f»fc«tf>Stf£ tCl^T. 4\En b-#jl.-?*> 
[0006] lf^LJffl^l»»«i/XfAt'li. 

tv%s. z\<ntz*b. *r->wm&x'* &wmx't,z%:<^ 

IE3 b- * fi= -j T V \% V ^jl— f fcp*qf Ui ft ^>flT L 

[0 007] ^ixi±, ^tfS^LIrfflV^yAf 

Wk=f4 i J9firT-9 {Vm. ! J9l\rf-9^:WSk 
"r-9tVXmm-th) IZMfrnLtsOX', 

zMzmTh^m^^tztbxhh. *cottmt lt, 

[0008] iWb&X-J&Stt milZ^Ltz^mi. 5fc 
mi<7>Mlfi>&A-mWtLX* t-^l JlB^SrN 
fficoyov ^D'^JrPn (n=l. 

■ -. N) i:fc<. iRfc. ^D'^PnWsl (Ns 
<N) <r>S7V'y7b. Nui (Nu = N-Ns) COU 
7u ~v7t<,Zfttfh. 

[0 00 9] H4TJ4, KB«*44MWU. ifflJcorD 
7?P1, P2£S:7'a>y?i: TMo/D7?P 
3, P4 5uyn7?tLTU| l . -9-— ^N*(4Bf^- 
«kKJ:->TT-^P*flf^fc-f4«HWfc#aE (k, 

p) zmm-th. 

[0010] --ft, i-i^i. ^tUcMJE-f &fg-^K 
$rl^O„ ^/c, t-A'ta- rtiJfcttC r e ■ d=l 
mod p-1 j 4: $:438fcei:d fcfe" 

P = 2q+l Cq«i*Sc) TfcO, -^-^mXhco 
id^^e t d£2 • Ni4«l, (en, dn)i 
fc< (jL-i>-'<7)ei:d{4eu, dufc^O . 

[ooii] mz. jB2«!oa»a*«rai: lt. -9--^ 
ji, s 7-d -/ ^ icjl— rmz&titzzt.— mmimthu, 

^, U7'D'y^c7)^$:2 b Ji^figbT 0— 2 b -1(0 

fmzwt>&ti. im. ^ p ntcsscfi i 

Sn^-eixSr P n ( i ) fcgSJS-*-*. 
[00 12] 14T'li. Sya7n**5Pl, P2(C 
i-iftSlfii: UT { 0 , 1 } *u b = ltL 

tuyn 7 ?tJil)P3, P4«0 2«<^08fe:»L-CO 

t l^mnmnb^tix^h. 

[0013] mz. W.3(OM&>ik?>-%mt lx. 
J4, syP7^Pn ( i ) (OmWZ2*> <1^ML, # 
"srf|<r6Hf#«k n j (j=0- -. 2» — 1 ) "C*BS# 
-fkLJtE (knj, Pn(i))i, tHflkn j tcSL 
$C r n £ *^tT e n T'Bf^-ft Ltz (knj • rn) e -Sr 



(4) 



ftffls?- 1 1-234264 



fctiCX- - flZ&h. S&fc, Nu ■ 21- <l<39U7*D-y 
?Pn ( i ) k n i T'Bf-i-fbL-Tt E (kni, P 

n ( j ) ) tag-f-ggk n i {~Sl&r n £A>(tT e nTBf 
-f-ftL^: ( k n i • r n ) en £ h t^x-^CiM-g. . 
[00 1 4] ^-^'(iSljgtr n£e n" ( n' = 

N+n) -Cia^fkLfcBi^kajRr n«»*»SU» *»o 
x—ffcrjJfS. Jilf*. Bf^b^RE (k. P) fcioT 
Bf^ftLfcB«*«i#fKa«. Bg^teSU&SrjWCe 
nT'Bf-f-ffcL-JttcoSr^-M'Bt-^-ftBt-f-lt, ifc e n' 
TBf^fcLJtaStSrtf-^'Bf-^-ftaJtfcBP^. .reoi: 

»tt*«»J&WE Utfttf 9 >?Mzmh Z t WTZ 

h. 

[oo i 5) yac ^4<7)ii46a^^ii: lt. x.— tf 

te. # fc&ifccOBf-f-fbB&fc -^-^'Bg-^-fbBi-^ 

^. M4XU, #/n 7 ?»;E (kll, PI 

(0) ) (kll ■ rl) el , E(k20, P2 

(1) ) (k20 • r2) l! , E (k3 1, P3 
( 1 ) ) (k3 1 - r3) *K E (k40, P4 
( 0 ) > (k40-r4) [ « £MA,tfZ t 

[ooi6]^:. mscomiba^mmt lt, jl— r 

« . jS/C*:-'/--; \'Bf^bBf^« t -f<T co-9--/ N'Bf ^-fb 
SLIPS' @#<9Bi#He u T'Bf -§-fbL-T . 2SBf-§-YbBf9 
»t 2fiBf^bSLSSt£^BgLT^-w^ciM§. 

[0017] <rco t £ . j--- tfti-r ait co-^-v s'Bf ^b 

li. 04{CfcV»T, S i gU (h ( r l'i" || r 2 e2 ' 
II r3"' II r4"' ) ) -CSi$ft.|>. 
[0018] m6<Oiiy)jA^Si: L-T, If-A 

t 2fiBf^-fbBt^ii: 2 ffiB^-fba^rs^-^ff 

TdnSJ-LtmodJfcl,, 

[oo 1 9] mz, a#LfcBg^fbnf#aisr. «#L,Jt 
Bf-^-fbBg-f-a) tJL— yta*. t-A'iig 

— tfBf ^bBf^«i:ii4»fLT #^:S^Sr«ff-r& . 

[0020] 04-C-tl, dfUtJ^Tk 1 1«. k20 
eu , k31'», k40«". #x— !f£i£S>*U rl«\ 
r2", k31'», k4 0 eu t S i gU ( h (rl«'' 

Ilr2'2' ||r3«3" ||r4««" ) ) 

[0021] mz. micomtb^fsmt lt. x—r 

<i. M^fLT^^i-ifBi^bBg^^fl^-L, -ccOfX 
^SfifcBg-s^gfc: X -oTBfrSHb®&£«-f-L. 4MW?n 



[ 0 0 2 2 ] 04Tt±, 31 If Bf -f-fbBf^i £ 

^TBf-^Hk 11. k20. k31, k4 0 
#T'# -S . -KOg&i, ±l£^4^iltf)ii^JlT'iMtRL 
Bi^-fb®fS<7)Bf ^ £ -> t ^ S COT", C <0HT'Bf# 
^B«^«#^-4ifc(=J: 0. PI (OK P2 

( 1 ) . P3 ( 1 ) . P4 (0) ift&ZkWCZi. 

[0023] Lttfot, #/n -y ? Sr^jSf* i fc 
X^X. S7'D7;(:a- ffffg {o, 1} U 
rnv^KJlJL— «TfcJ:oTa»?$*iJt { 1 , 0 } cry* 

[0024] ZcO^mX'ii^ a.— ^>"U /o -y ^ fco 

S Z k tfX' % -.COT . -f-M'^ J; |> mfr im&CD 
^TEMSM zftoZktfX'ZKc<>\ 
[0025 ] ^lE^-— Wftmt. -f-vSA^iEB^^ 
h *co3-— ?<r>u y'a y ? <r>m@. » i tzit U 7'u .y ^ 
■f^fkLfcat«dffi*t=*f Lx*ki~z t izx -oXizziZ 

aBa. Iwamura, Zheng. Imai : 'A 
n Interactive Protocol fo 
r Image Fingerprinting' , S 

c i s 9 8 - 1 o . 2. ed j -tii, mmmnvw X 
[0026 ] c^iiE^sD micommmt lt. -9-- 

^n"{4. ^jEB«c0S7*o-y^*>f>jL— tftt^gS-ffiOas 

-^'(i^IEBMtcSo'^T U7d 7 ; (cfc I, >ti-f*< 
3MiRL^#^cora-y^$:^L. •f-<07 r O y^*Bf-§- 
ftLfcBf^BS«f^rs. t-A'll ^LJti-ir 
« , Rl/8tff LX^hsyn-y? tO^--if BS^bSL^c t 
U -y ^ coo-— m^tflMMI k S=S . $ ^ K JJ £M 
3 Oll465i^MaT"^# Ut<T<0+w <Bf#-fba!8t 
K S^o-y^lcfflv^aSci:. W^L^uro-y^co 

leu r 2«, k31 e V k40'». SigU (h (r 
l el " II r2' 2 ' II r 3 e3 ' ||r4 e «' )), rl", 
r2 e2 ' . r3' s ' . rl, r2. k31. k40j 5r 
iH^». 

[0027] &2commmtLx. «se#«, 

— y N'Bf^-fbaStti -r co i— fVJlftii^jlilKffl l ^ ^> 

[0028] t^*.. rl"' , r2"' , r 
3e3- ^ r4 e4- HA'yyiih (rl"' || r 2 
e2 ' Ilr3'3' ||r4««' ))JMUi*SigU 



(5) 



ftBJT 1 1 -234264 



(h(rl"' Ilr2 e2> II r 3' 3- \\r4'*' ) ) £ 

[ 0 0 2 9 ] <Xfc. *3<?>tt2B«lJ: LT, 8tSE#«\ 
±15^ 1 <oa*Wi*««lT-fflV^fUt P ( = 2 q + 1 > 

[00301 05 Tli. 4ffl<7)Bf^-a (el", d 
1" )-(e4" , d4" ) j&ttfejSSil. S/D7?0 
SUSCrl, r2t, Uyny^COBf^ak3 1. k4 0 
5" T r lei" r 2e2" , r 3 e3 " . r 4 e4 " j fc flf^- 

I 0 0 3 1 ] ifcfc. Ig4«^ll«aat LT\ i-lffcL 

J e 1 " eu ^ r 2e2"eu i r 3 e3" eu ^ r 4e4"euj -fti-ty 

-mzML>iXh. ZZX\ S7'n y 7 COftMr 1 , r 2 
t U 7' o -y ? OBf k31, k 4 0 lZmMtf$£Z. dtl 
X ^&<0X\ J--if l± synyptuyvy? izlg-t £> 

[00 3 2] <3ctc. »5<0tftiiE«UIi:LT\ ^-/N'ti. 

a^iiTSfc^-^ta*. d i" sum 

odJt^ -ecOfSmSrlSaiSiX^ S /o -y ?<ojl— «f 
"S^SLRfc U/d >y ^<?)i-ifBf#-ftHt#ai: Jt«H- 

4. 

[0033] S T-O -y ? eVL-lf Bt^taS^'-gC LSr 
i-1f#®bii^SfcS&S^Jda»4tf> 

/n y ? cDjl— Wtfl^ttJp-aLJfc^fc JL-if 

[ 0 0 3 4 ] -£;fUe*t t . C0^--if Bf^-fta 

Sfcfr'-iSc L. cdjl— (f Bg ^kHfrftt**— a L 
^v^^-o^.J.-if<o^iEfci2S$ii55rV^ 
5 C^-TJ: 5 1=. S^n-/? Oi-if Bf ^-fbSLSt r r 1 
eu> r 2»j tu/n 7 ?cOa- !fBf^-fk;Bf#Si r k3 
1", k40«"j fcSJtWrtS. 

[0035] 

imiWMmvx o k-tzmm] jje<o*ffit=«, kit 
t. V7v-y7t,zt5^x. ^^mttmcwmzmz u 

TtEW^nw, -»f-A«jL— if {cSHLfcU 

/d ••/ ? cD»£&ffi$ Z t WX' # S IBBB*** o . 
[0036] -f^hib, 04 fctiWC . E ( k 3 0 , P 

3 (0) ) < k 3 0 • r3) t3 . E (k31. P3 
(1)) (k31-r3)'«. r3"' <7>ft;b 9 , E 
(k3, P3 (0) ) (k3-r30)« 3 , E(k3, 

P3(l) ) (k3 • r31 )' 3 . k3 e3 ' bLXi>. 

xm. mmcoimti^mx'hh (p A\,zmvxhn 



0 UfcHHitSrflyfl;* its - t tfX'Z , i-if tcp$r* 
[00 37] *2<0|SIHj&J:LT. ±KaS4««l 

— ^s-Bf^ne u tm%hmx'*%mtx'Z 
tux. m5<r)mBjm(,zt5\\x\J7v-y-7cr>3-— fmn 

[00 38] L*»U H3<35«fflE«Slfc:tsv^T. i-if 
^Sfc#>, JL— iftiu /n -y ?<^B£^fcB§#&£!f$£-c 

[00 39] Lrt'U ^IEH&Ogeffi£^*:a--1f# 
j* <^iXT ^ tz -r- 9 CO 1 0 Sr Bf^-@ e u t ^, Bf^| 
T-Bg-^fbLT^JSrr^H^iN u . Sf&Wfc 

*^*, ^-r^xco^—^izntxmm^fsjTj^-^iz^ 
fm Lx±mcomib^mmin ozta, mmm&tt 
nmmzz a it mm&RVxhmmx'ittfr-otz . 

[0040] *^«i±xB<7)fSljll.^{c*>/t*>*^ % -r -f 

fi^lt^S SrJfeJ^C* Z£?l,z-tZ,Zt?:g1i>)t-tZ>. 
[004 1] 

coasmt. ±MimL<vffim*izmwi<?)v$*m$:m^xm 
^itLxm&<7>m^fcffim£&fct&m2<D*mt. ± 
lefflS'joBt smz&icos&mzm v tximeo 

-fbts$gfc <t tf^im*m£j--~fi,zmm-fz>f&4<7m 
mt $r-f-^>'tfv\ ±ie^fi$it/v:s^Bf^-fttps 
^±fBBf^-ft;ffi$gtc^-rsBf^-^Bf^ji^ 1 ^zmm 

v ^•c , iim^mco-mznmim^fk mz\t ztm 

bLX^h. 

[0042] i.tz. *3mto¥fmi>Ltt<?M<W8BL 

-1f^i*fi-r§c:i:^1#®fc LTV^4. 
[0043] ^JMHO^a^U^rsCO-teoffiWO 

[0044] ttz. ^mwco^mfrLttcozcomco 

S^SStM "5 £ LX ft 0 Z t £<ft®t LX V ^ . 

[00453 tti. ^mfinm^mfrLttcozcomco 

%WLb-r&kZZ>^ m^frLW£tzJ:')iBbQ>£ti 



(6) 



11-234264 



x. ^m^—f^m^m^Lmm^^-r^mm^no 

[0047] ifc. ^Bflcom^jS^L^cO-ecOfficO 
W&b-th b z *>t±. JJ8»*fcWlStf/*fcti«* 

[0048] ifc, *^c7)«^fif«ia^^-rA{± s 

15 t , iMm&nmmizmmn^mtm^xm^tt. 

LXimfW&rfcMkt:4&thf62 <r>^b . J3SB 

1.^5 a.-- if ^m^mmtn^xy-Mz 

2. 8£ 6 O^S^-v N't=g(t fc i b £ #85: k LT v ^ . 
[0049]*/;. *5KB<0* J Ffll«a : »^X7 l A<0ffi 
coumt-t&tz^lt. ±MZy-;<l&ttM£m*§rfcLX 

(c . a— flzmm-t&m 7 <0#R£HK *"f 4 £ k 

[0050] ttz. ■^■^comi-mmiM^^T'^^ 

[005 1]4fc. ^sHcO^Wfga^^^^Acr)^ 

«8E-rs«i&fi Oil Wf a kotzvtzzt zimt l 

[ 0 0 5 2 ] ttc, *^C0*^flB8a*v'^7 i A<0-e- 

cvflicosmt-f&tzziz, ^m^Lwmizxvmit) 

[00531 4/:. ^ajcom^tf^a^v-^-rA^^ 

[ o o 5 4 ] ^mcom^mmwM^^^^ 



[ o o 5 5 ] #»9i«>iett8fM±, ±te«iS§a» 

[ 0 0 5 6 ] *«BJtfDie««f*c<0fl&O«f«i:-r6 

tz iMtwmmwiM^^^^mtvxo 

[0057] 

ti. v-JW^—fizmmLtzvssmztiimz-ttzzt 

tfX'ZKKZh. 

[00 58] £ti. *5tW<D®(D<m$LtZ£tU£. Wr?m 

*mk<r)-Hi&lz\k'<XW&-*ith ZktfX'Z . &=Fm> 
L1j&£&M^&®m£±mzfa±Zii:&ZttfX'Z 

h. 

[0059] 

im\<mm<mm} wt. laist^e^^u-c. 

±8ES 1 <?>fm£3:Mm-hWi 1 OUtt^MBJB&KW 

[0060] CS^a^XfUlD 16«7n-f+ 
- hcoxr- -y rs 6 1 Lit J: 3 fcr. t-/Wigits 
Sr Nflc070 y ^ (C^-SfJ L , #7"d 7^Pn ( n = 
1. N) k-TS. HiffifilPnSrNsffl (N 

s<N) c7)S7"o-yi7k. Nul (Nu = N-Ns ) CO 
Uyo -y^lC^t4. 

[00 6 1] El Tli. KB«* 7'n -y ^ P 

lRl^P2S:S7'a.7^i: U P3WP4SrU/D 7 

P*BS^fti-4i«^k¥SE (k. P) ifliflH-i (a 

— *tie.w&r frot-r &) . 

[0062] ife, -F-Afca-HfliSifcfcl;: e ■ d = 1 

mod P - 1 b%&$&k<ib$8&d£±l&ti>. 
fiL. P = 2q+1 ( qii3ga) Tfc 0 . ^f-^mXh 
<7>J:d3re d^N + N sffl4u^L. (en, dn) t 
fc< (a-f<Oei;d{ieu. dutfcO . 

[00 63] mz^ Xf77'S6 2{C*JV^T, -9"-y<(± 

lea- -tfttK^ftfca— ris?gSrai«>ao. 

^IC , . Xt- -y 7- S 6 3 . -f -> n'{± U7"a 7^C)S 
»&2» ffl^lSLT. ro-2" -1 j <^Rfit«i«i 
tf . 7"D y J? P n (CiStfit i j&Sg^a* <X7tB#. * 

fL^rPn ( i ) t^Jl-rS. laiT'fi, S/D'^tt 
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5P1, P 2 teJL— f tiWfii: LT < 0 , 1 > 

*U b=lkLtuyD7^Tft6P3. P4<02flSfO 

[00 64] <^tz, X^-yrS64fc:fcVvC. If— AJ4 
S/D 7 ^Pn ( i ) <7)mm&2 b ffl£j£U 
Sr&Bt-f-^knj (j=0. 2" - 1 ) X^^tL 
f;E (knj. Pn (i) ) t. Bf-tlik n j KSUfcr 
nZhHiXe nT-H&^-ftt^ (kn j • rn)*"£fck 

[00 6 5] X-r-yTS6 5CC*3^ 

X. Nu • 2 b IWyn'^Pn ( i ) ^|kn 
i X'tg^kLtlE (kni, Pn(i) li.Ikni 
£ e n t'Hi^-ft Lfc ( k n i ) e " Sr i: t tCJL— 

i^. S/n-y^SLtrnSren' ( n' =N + 
n) X-m^foVtzr n e "£&i?U *»o "ftCiMS . 
mk. E (k, P) tc«fc-oTB*#-ft;L^B«S:Bi-f-^H 

ifcen' T'Bt#ftLfc&»£^-ABf^fc!Ofcfc 
[00 6 6] Xf7/S6 6fc*5Wt\ 3-—f 

H 1 T»4. ^/tJ7?Si:E (kll, Pi 

(0) ) (k 1 1 • r 1 ) « l . E <k2 0. P 2 

(1) ) (k20 - r2) {2 , E (k31, P3 
(1)) (k31)' 3 . E(k40. P4 (0) ) (k 

40) <*ZM/itfZbt l Z%h. 
[00 6 7] mz, /TS6 7tcfcV^-r. i— if 
14 , &A,t£V—J <^mm^m t -t^X <Mr—/ N'Bg-f-ft; 

tz^tfmmzittt ht^vis*. miz&mmB^ttiz x h 
m^mbx^r-^zmh. ztun. muz&^x. s 

igU(h(rl el * ||r2 e2 ' ) ) T&2tl&. 
[0068]ftt:. ^f'v7S68t:^t<J: ok:, "f — 

3 . f^*)*> , e n -C'Bf^-fk$iX7tx- ? IC*T Udn 
mLXmo dSrt 
[00 6 9] tfttC XT--yTS6 9fc:fcVvC, "9--AJ4 

[00 7 0] @l"Ct4, ZtUz£~?X r kl k2 
O'V k31 eu . k4 0 eu j *^-if^aH^iX. r rl 



eu , r 2 eu , k 3 l eu , k4 0 eu j t. . S i gU (h 
(rK II r2 t! ' II r 3« 3 * Ilr4 e4 ' ) ) #-9"- 

[007 1 ] Xf77S7 0l:fc^T. J--1f(4 

XmodZt&ZklzX-oXZ&Tmk 1 1, k20, k 
3 1, k 4 0 .1 t **T'# •?> „ 

[007 2] £<0»4, ^T77S66 T^S? LfcBf-f- 
ftBffiOBg^ggfc&oTO&OT'. i<0«T-l»^(EB« 
Z®.mrh dfcfc:J:»KPl<0KP2(l),P3 

( 1 ) . P4 ( 0 ) *%&z\ttfXZ&. 

[0073] J;oT. &7vy7i&f£t&Ztlzl: 9 
syo-/^lco--ifft$g < 0, U a-fl:J: 
oTiHR^tlTt {1,0} WN-^->-SrU7'a-y^^ 

[0074] JJEcor o h a;H=^l&r4ttiE«HJ4, 

I^SigU(h(rl"' || r 2 e2 " II r 3= 3, II 
r4"" ) )KSigU(h(rl«>' II r 
2' 2 " ) ) . V-'^mmM* rrl" 1 , r 
2 tZ " , r 3' 3 ' , r4 e4 " j r rl e1 ' , r 

[0075] ztuzx-ox. vm&ttiMcowmzmz 

(^Mzit^-Xm^ it&Zt tfx-% . «7 L-^ 
[ 0 0 7 6 ] 4fc. S^14i 0 fclt3tt^afi*OBi|« 

S 6 4 CfcWt . S7D >y 9<Dmi&&J&th&m5Zi: 
<; lOCOBf^HkntCiSBS^-fbE (kn. Pn 
(i))t (kn) ="&#(^i-ri^tf<J:v^. gi/s, -ttiJ^ 

i^<^as: r n \,zmt •s-r^Tcosaasr^ns-t set 
[0077] cis 2 comtmmm 3 ht, ±^ u /s* 2 

[0078] CfltSEMiJi:) H7K*UfcJ: 3 tc, -f-^' 
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-)<\i^<SMmzm^\^X U/n.y? iza i vt zl— if a* 

[0080] ±ot, H2"Ctt, 1f--AtitJ@E#fc:jL- 
If^tfOflfetC r r i eu r 2«v k31 e ». k40 e V S 

i gU (h ( r l el " II r2 e2 " II r3 t3 ' II r 
4 e4' ) ) r i er ^ r 2 e2 ' , r 3 e3 ' N r 
4 e4 ' . rl, r2, k31, k 4 0 j £iMft. 

[0,081]ftlE*li< ^x-yTS74^*>vvT, ±12 
it^3&^^£:fcftft;*T-y 7°S 6 STfl&fiFSiUt-tf-— 
> N'BS^-fbfflJt* 1 ^ ^ -v is * ffi 2: £M t , If <0&BBM 
*JBwtS*«:*aEU if 3 *»£«t**-5. 

[0082] .KOi$3ECD3£JIL S^* 5 — ScL^:*^*^ 

L$rv>%£fcii. ^^-^t^m\^m±^cr>a-— (fx 

7S7 6 £}tt<A , (f {±7RE LT^&V^k fgg-f & . 
[0083] Xf'vrS 7 5^SM*A J — gCb 

?z®&tzu, XTvys7 8izm?f-. m&git. ±ies 
#fcu ws&^^tjl— yea*. 

[0084] H2T-(i. 4ffl<0Bf^i (el", d 
1" ) — (e4" , d4" ) #£j£$*U STo-y^O 
SUSrl. r 2tU7"n-y^i?5H#-^||k 3 1 „ k4 0 
Sr. rrl"" , r2 t! " „ k3 1 e3 " . k4 0«<" J 

knf^fl:$ixft. 

[0 0 8 5] mz. Xf 77S78{:itA. JL-- (f{4, 
iM 4>*lT # /S-r- * £S#>2^S!WI-eJS V ^fcBf e u 

^el" tu^ (-2 = 2"=", k3 1 e3 " eu . k40 e4 " eu j 
tfV—>Vzmt>tl& . ZZX\ S/07 7 coa»r 1 , 
r2tU7a 7 ? cOHf^gtk 3 1. k 4 0 liW8##^;i 
f>fLT I, %ft<DT\ i— Hf « S 7'D -y ? k U 7n -y ? (iJR 

[0086] Xf77S 7 9^-:fc^vc&ifc<y}Jt^R 
^!l^!£fi : •^ k k 1> tz^ xr- »/ 7* s 8 0 tefcv vt Sl^JtlS 
*!UI£1f-p. itHi. m.t>tix£ti7-?$: 
fS"¥\ "f d i" StLTmodfcfc 0, *CD*S* 

5: $ fix v %*: S7D7? 0»x~ if Bf-SHfcSUS kU7* 

a y j? ^--rtmawmt £Jt«rr ft . 

[0087] i <OJt«0>*£8l . S To -y 7 Wa- if BlHf 



hmx'±&LfcMfo&fr%mzft-otizt iz&z<7)x\ 

Xf77S7 9HXf7/S8 ldjft^ ZL-*f<?Pr 
IEktg5g§;h.ft. 

[0088] , S To y ? <03--1fW^fcSL»a«- 
gcU UTo ^■pcoa.—fB^m^mtfi-WnL^m 
^iJL—fcr>7f]EtB%.ZtiKci>\ ttz. STo-y^cO 
jL—m ■•WfcSUfc&MBc I- > U7o 7 ? <0 J— tj-'BfrSH k 
Bfffttf-gt Lfcfltefci— tT co^IEklgSgSftft . J; 

ot, i2 tc^-r ± a tc. s 7'd y ^ ojL-HfBf^ftaa. 

irk31«. k40« j ^ItK-rS. fcfc'U S7"o 

•y ^ojl— m^ba»t**-a l . u to y ? ^-if 

Bg^tBf-§-ffl^-gcU^rvi*^(i^T-y7'S 8 2fc^ 
[0089] V-J<li . ElrJgom&Zrt&T U/SjEp, i/S 
*>*I2^$tL^r^. -eoT'^v^ii^, JbJ£Lfcl*iiB5Jl£ 
•<f>' 1 oct) To -y ^ ^ ^ -g. «#«rCBf^(k L k "t * 

Nu/Ncr>mmx'mh-t& (tm^zx^x^.-^ 

[ 0 0 9 0 ] _Bfi LfctttEWlte* . Jiiax^ -y T 
S 7 7-Xf7 TS 8 20^11$: kUWftOii^fc-r* 

#^TBf#-fL-rS^*iJ>&*^ Xf77-S 7 7tCfcV> 
T. T-^<* 1 jl2>T-^{i)ilI**^0M : 5r&^'T\ 
Iflittlil J*4 & Bt#ttTl«*f k L /S 7.D y ? £ ^st- # 

[0091] iot, *ssB»o«JBwtf(a«ia-c«, 

ZE^ffo/SJL-T'fi ( N u / N ) k <?ffimX' Lfrf8&) 

[0092] Si 1 <OSDSS<O^JScOS«)a^5!iatc; 

<0«iBiea"CttiE#(c:J3l^4S**: S i g U j ( h 
(rl'i* Ilr2« 2 " II r 3 e3 ' II r 4 s4 " ) t^£>. S 
igU(h (rl»'' II r« ! " ) , V—'^mmMZ 
r rl el * , r2 t! " , r 3 e3 ' . r4 e4 " j*^. 
r rl = i- % r2 «2" j KSae-rWf, IrJ^^IcJ; 

oTS^tt<0*v^l«Ej(!ai*5eS-f £ i k £ . 
[0093] C»3<OH*<?5»3BI] WT. ±15^2^1 

WfeKIW-B. -co#^{±. ±i£Jf5 2 <n%m<r)BmX'^ 

ittStT ft i k fc ± o T^iE^BI5r$iM-t ft - k ^'T'^ 
ft. 

[0094] ^W^^WKi. mT<0J: 3 tc^ft. /c/S' 
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XT--yrs8 2tc3t^ if-^fi_hieJt5£L 
ft^IEBHtc*-^ >T . U 7'o -y ? £*} v ">T 9->"jS 
tRLft#*<7)7'n.y7£!t#5£U Wpv 7t;:lf46>i 

[0096]St;, ^.f-yrS8 3(C3fiA, if-/A'J4. 

its^Lft^-if^. stx-eco^.— y-'frbom&jffi® 

S7'0-y?£S^&4;h.ftSi:ffii. U7'n-y^ta 

[0097] iot. @3 x'^-^tm^z a.-- «f 

JL-- tf*^^^tS?fi (S i gU (C) £ 

^ L . C (i jl— f t'Zttm. Lft i— if t>crim>M 

mzmx'fo o . s i g u ( ) u-ecojt.— u*fc:«fc os=a* { 

IKO. 1, 1. 0) £3MoTV>.g>. 
[00 98] ^T-'y7"S8 4{CiS^. ftSg&ti, 

SSKfflHR&iEB-r & . 4*S#M:fllA Lft B«£ J--if> 

zmmzitz (03#eg) . 

[00 9 9] X-r'/rS8 5tCtJV>T. f$BE# 

. JJEttHJ Lftl&ffifc^-A^^ft^ffih 
[0100] i«oifc«<o*S*. a.— fB&a^ttffiSix 

[oioi] ^jsoj^ti. t^^^s^a^ 

mizjzvmmwzftomiz. m^^9smiztnfh^- 
-'*£X&WM^*wim*mp>mps>. ^-if 
iz£& q&ttSMvv n ■/ v- =. mizm- * m%,<?>!m * « 

B&T'£ 4 £ 1 1 BJ & . 

[0102] 4ft. «iaE®(±«-?^Lfflf#gSr»ajT-# 

sadism** s«o-c» Hftttv-x-rAi 
[0103] t*<r>m<nnffi.<mm~y m^Lmmcomnb 

mmmf.za^^m^m-L-n^" scis-97-26 

A, 1 997^1^) <0ffifc. «8f7- yxSSUfcfOJfl 
T6fcOi:LTI»ffc*:«** <*E. ISO, t£#. " PN 



iRJJfciSBfl^MSj^UB^ffi" SCIS- 9726 
B. 1 99 7^1,3) ^, rtgfc^x-rU'y HSMiW 

&itmmmzm-t&mm.#v$m" . scis' 199 

7^1£) 

[0104] 4ft. Bf-^HSE ( k . P ) (4. «*c7)B§ 
**5*KJ:->T*K-C*Sa*, Witf. DESWEA 

b&X'Zh. 

[0105] 4/1. ±3**53QIO^^H«#Wtt. m 
1 -0 3 fc* Lft X 3 % 5 ! L Wfto%ttMtfl l +X'% < . ^ffl 
BfiHC*5ttS#{a^*tjE-rS h*-y h7°L— y-^RGBeD 

35*a*a 4 tit: wmz ^ s flWS 5- ±T * tr . 4 tc . 

tm-^--; <* { ifo t v> s t>K ^iEm®.<7)ftSiM\£<r— > < 

[0107] 4?t. -f-VN'^^cOBt^-ftBmt-^-^SBg 
-ROM^fcJ:-9TJ!£<SffiS/XTV^Tt»J:V^ £tz, 

%>^mx'fo&. 

[0 108] 4/c. ffii^ii^iayaSrtfoltrtca-— !f*>A> 

<?5B^7--^ *m&*&mffimfi*r->vz£*tt>ti& 

•§>. 

[0109] 4/i. -€-<0»S*«GW-4&BMfcMB5E^ 

?tixixH\ JL—T <0E*ttS-S^S-r S i b i> X'Z h . 
[0 110] 4ft, t-^t (fi:<7)ratcB«B^<50 

[0111] CSS4<OSIMcD^®3 *milZ7jkLtiy— 
A*fcl±jL— TtcJ: S Hf^bBf^l|^Bg^-fkgL8Sc*(4. 
ffScoB«7*-v-y hTt&KWSii:^**. # 

*» ub<»x - ^ 4 ft «4Bf -^-ftBOi ^»f- ^ scisn 

-€-O^S^Lt3»-rS-9--^N*4ft»4J— if S 

BS^m^m^m^itim.mZ'ttsm* com mz^y y 
mzmtrt&z.bwx'£&. 

[0112] — TIStC^-TF 1 a s h P i xTM7 



(10) 



WNSPF 1 1 -2 34 264 



B{£7 *■ - v y h z&mmco?-? t Lxtrntz a t 

[01 13] KIT. F 1 a s h P i xTM ( F 

1 a s h P i xli^iE astman Koda k&CO 

coii4] ±feautfl:Lfca«7 T^w^rn^ 
[0115] B^-^ti. a*&jiwiurc««fl:sn 

T*5 0 . ^ft^*l<0»^coB«£ Subimageh 
WTf\ Resolution 0. 

PSubimage h e a d e r tcffl^fl, £fc 
Iff-^^S u b image d a t a^fg|ft£fl 

[0 116] C<rT\ /nA'f^7hi:ll JlttWfg 

*C\ Summary Info. Property S 
et, Image Info Property Se 
t, Image Content Property 
Set, Extension list proper 
ty Set^S, 

[0117] Summary Info. Proper 
ty Setii FlashPi xM^tOTI^ 
< , Microsof ttt^h^^ft-H^ h U— 

[0118] Image Contents Prop 
erty Setli, B*x-:?Ot^;^£ iffi*r& 
-OJRttWi, Bfrr-^OBJBR. ft* 

t£Olvttf>« % fe<7)fij£. fc^UiiJPEGEf 

Zm^hm^m^it^r-ylv • A77yf-^gi 

[0119] Image Info. Property 

seta, m&*m\^hmzmmx% 
<dx o izmm-*imx*&&fr(Dffimt&ifi~rz. 

[0120] Extension list prop 
erty Setli, FlashPi xc0^*ft«fctt 
UriftSr^TIB ( ) - < U ) cofBfflSriaifirrslSfctt 



^ffiWRra- Sfflffi (File Source). ( o ) 
^fHttcre^f Sfifffi (Intellectual P r 
o P e r t y ) (m) BH<7)I*I« (BflW^Aft. »Bf 
£H"r&'ffffB (Contentdescript 
ion). (-) tmiZ&frtltzAXylzm't&ffi® 
(Camera information). (tfO Si 

k. jftj^oEit. yy yissLmmco^mtct*) cr>mm (p 

er Picture camerasetting 

s ) . (M i>?)Vi]*vm^m%.w$*i*f4 9y 

-fA'^fclKI'f Sffffi (Digital camera 
characterization), (h)^^ ;kZ* 

H) &if<0fflf« (Film descriptio 

n ) . ( ) * U 

-f XtRI^S W*g (Original docu 
ment scan description), 

K JSfELfcAfc: mt £ mm (Scan devic 
e ) . 

[0121] FlashPi xkr&V^T, F 1 a 

shPix Image Vi ewOb j e c t(i, I 

[0 1 2 2 ] ±ieb*A— f >^^Vt^^-^h«i, B^ct) 

m&m&^cr>mzmmz j ±& tzwzim Lx&<mm 

[0123] Sourc e/Re suit Flash 
Pix Image Objects FlashPi 
xlif-^^ftt& 0 . Source Flash 
Pix Image Object \±&MXfo 0, Re 
suit FlashPixImage Object 

[0124]Source FlashPix Ina 
ge Objects ;t U is1~}\s<7Mffirf~- 9 5: . R 
esult FlashPix Image Obje 

mc0Bft$rtg*fr^^ o 
[0125] Source /R esult desc. 
Property set (iifBHffix— ^^^S'Jc07t 
a6^rny N'-r ^7hTS>^ If ID, SlSSIitW 

[0126] Transform property 
s e t finite, itck/M'K &WKDtltbCOA f f i n e 

[0127] ttz. ±«m»nJ81Bilz&\?z>s\v>> J L 
ft. ISliE^, ^raHHf^^. ftii«Bf#*iC*. KIT 
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zuz<^E.Mmm.£^o. zzx\ m2ztim%2>x 

1. x2CMLth (xl) =h (x2) k*C&Z\tX' 

[0 12 8] ffiffiHiSctli. ffS«t'7hftOt' 

£**-?T. 'Vyi'.*IW85[fcf;iffiRtf)b.y h^cob'-y F?ij 
££,6A£cDb'-y h^Hc^-r^MfiC-C-ftO. h (x 
1 ) = h ( x 2 ) £)»*:i*-x u x2 ^HKJiaj-tfrS: 

[0 1 2 9] £</)£#, «KcOy*^y = h (x) Zffi 
fz~i"K ^^z^\a^\^x\ £^6<H::/N-y v-j-KiS 

(±, MD (Message Digest) 5-^ SH 
A (Secure HashAlgorithm) 

[0130] tumm: QMwm--3nztzt$m> j.—? 

W£ £ i: £ i T ZWfcLX Wfx~t h . 
[0131] ?>^g#-<OlPESfi-£ 

«IE^14 (^< IglE^ci^Tfga'x^*:^.— 

jKg-LT^&ffllSt LTVe r i S i g n-«f\ Cybe 
rTrus t b^oimtfJ: <%ah1\X^h. 

[0132] c nmm^Uia } ^M«Bf^-^{± , Bt 
w&i.zu^&xoizLx^&m^-KjS.x'hh. 

[0133] tfmmt U> RS ABf-^E 1 G a m a 
1 Bi-^£#2n£>ftTV^. WFcn ( 1 ) ~ ( 3 ) J: oS: 

( 1 ) s^rmkU*mti>m%K> . Bg-^«^MT#S 

[0 134] (2) #flJffl#iOHf#^{i^$ixTV^ 

[0135] ( 3 ) S>*rC # TtiiftA^J*^^'^ 
T'5rV>,I t „ Rlh"Zcomm3ci) i &Z"^tlX\^^Z t 

£%mmmiz-t&tzfrcDmmm*:mmx'Zz>. . 
[0136] m^>'^^fz\mm.7t^^^ 
mmtii/xr-j* t tzammTcisXTj* 1 1±. m^-m^rn 
mx%im3 mizfmx , wm^mm&mmz tz® 
siz. zvims^frti B&mcoA^^miz^x v * & 



[0137] (^m^mcommmm) *%.mmw<?> 

[0 13 8] ifc, ±iBUfcSlife»SSO*flfi*SeS-f 6 

> <-f * t t$m ? nfcsga* s v m± xxf a i*ico n >b- * 

SVifi^iS^nvb-j.-^ (CPUJ>SV^±MPU) (c 
Zit&ZtlzX^xmmLtzhcOt. *&WcD&!®lz<& 
[0 139] Z\ <r>m-&. ifeV7h')i7«7 , o 

aiy'^ 3 - F 5r n v b ^ Icflttfrr* tz#>co^&. 

3tx-fXi?. 3fcS^f-fX?. CD-ROM. 
hZ\ttfX'1*h. 

[0 14 0] &tz. ZiyiZ JL -fitf1R3&Ztit*7z}7-y 
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